On Error Propagation Assessment of High Rate Runlength-Limited Codes
نویسندگان
چکیده
A framework for the analysis of error propagation for high rate runlength-limited codes is developed. The susceptibility to errors of capacity approaching code constructions, the enumerative and sequence replacement technique and bit stuffing, are analyzed in detail. It is shown that the first two techniques experience low error propagation and that they are superior to the popular bit-stuffing technique.
منابع مشابه
Maximum runlength-limited codes with error control capabilities
New methods are presented to protect maximum runlength-limited sequences against random and burst errors and to avoid error propagation. The methods employ parallel conversion techniques and enumerative coding algorithms that transform binary user information into constrained codewords. The new schemes have a low complexity and are very efficient. The approach can be used for modulation coding ...
متن کاملError Propagation Assessment of Enumerative Coding Schemes Kees
2591 consisting of two four-state trellises. To this point, though, no new codes comparable to, for example, the rate 4=5 and the rate 8=9 MTR codes in [10] for the (1 0 D) (1 + D) 3 and (1 0 D) (1 + D) 4 channels have been found. For future work, an interesting research problem would be to relax the trellis-matching constraint to enlarge the constellations, thus obtaining higher-rate codes. Of...
متن کاملAn enumerative method for runlength-limited codes: permutation codes
Permutation codes, introduced by Slepian, were shown to perform well on an additive white Gaussian noise (AWGN) channel. Unfortunately, these codes required large lookup tables, making them quite complex to implement even though the maximum-likelihood decoder is very simple. In this correspondence, we present an enumeration scheme which encodes and decodes permutation codes with low complexity....
متن کاملError propagation assessment of enumerative coding schemes
Enumerative coding is an attractive algorithmic procedure for translating long source words into codewords and vice versa. The usage of long codewords makes it possible to approach a code rate which is as close as desired to Shannon’s noiseless capacity of the constrained channel. Enumerative encoding is prone to massive error propagation as a single bit error could ruin entire decoded words. T...
متن کاملRunlength Limited Codes for Single Error-Detection and Single Error-Correction with Mixed Type Errors
Runlength-limited (RLL) codes are used in magnetic recording. The error patterns that occur with peak detection magnetic recording systems when using a runlength-limited code consist of both symmetric errors and shift errors. We will refer to shift errors and symmetric errors collectively as mixed-type errors. In this correspondence, a method of providing error control for mixed-type errors tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003